Real versus complex null space properties for sparse vector recovery
نویسندگان
چکیده
منابع مشابه
Real vs. Complex Null Space Properties for Sparse Vector Recovery
We identify and solve an overlooked problem about the characterization of underdetermined systems of linear equations for which sparse solutions have minimal `1-norm. This characterization is known as the null space property. When the system has real coefficients, sparse solutions can be considered either as real or complex vectors, leading to two seemingly distinct null space properties. We pr...
متن کاملStable low-rank matrix recovery via null space properties
The problem of recovering a matrix of low rank from an incomplete and possibly noisy set of linear measurements arises in a number of areas such as quantum state tomography, machine learning and the PhaseLift approach to phaseless reconstruction problems. In order to derive rigorous recovery results, the measurement map is usually modeled probabilistically and convex optimization approaches inc...
متن کاملThe null space property for sparse recovery from multiple measurement vectors
We prove a null space property for the uniqueness of the sparse solution vectors recovered from a minimization in `q quasi-norm subject to multiple systems of linear equations, where q ∈ (0, 1]. Furthermore, we show that the null space property for the setting of the sparse solution vectors for multiple linear systems is equivalent to the null space property for the standard minimization in `q ...
متن کاملRandom Search Algorithms for the Sparse Null Vector Problem
We consider the following problem: Given a matrix A, find minimal subsets of columns of A with cardinality no larger than a given bound that are linear dependent or nearly so. This problem arises in various forms in optimization, electrical engineering, and statistics. In its full generality, the problem is known to be NP-complete. We present a Monte Carlo method that finds such subsets with hi...
متن کاملPseudo Ricci symmetric real hypersurfaces of a complex projective space
Pseudo Ricci symmetric real hypersurfaces of a complex projective space are classified and it is proved that there are no pseudo Ricci symmetric real hypersurfaces of the complex projective space CPn for which the vector field ξ from the almost contact metric structure (φ, ξ, η, g) is a principal curvature vector field.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Comptes Rendus Mathematique
سال: 2010
ISSN: 1631-073X
DOI: 10.1016/j.crma.2010.07.024